A história do Iron Maiden começa na década de 1970, quando diversas bandas de punk dominavam o cenário musical da Inglaterra e Europa. Tentando um lugar no cenário musical um rapaz chamado Steve Harris começou a compor músicas no estilo Heavy Metal. Sua primeira composição foi a música "Burning Ambition". Harris tentou várias bandas porém nenhuma delas trouxe o que Steve esperava. Depois de tentar várias bandas (Influence, Gipsy Kiss e Smiler) Harris resolveu criar sua própria banda de Heavy Metal. O nome da banda, Iron Maiden, traduzindo que dizer "Donzela de Ferro". Donzela de Ferro é um instrumento de tortura utilizado na Era Medieval. Este instrumento tem o formato de uma pessoa, com alguns espetos dentro. Quando a pessoa era colocada dentro do instrumento, o carrasco girava uma manivela do lado de fora, fazendo com que os espetos perfurassem o corpo da vítima.
 Voltando ao Iron Maiden, em 1978 a banda que era composta por Steve Harris, Dave Murray, Paul Di' Anno e Doug Sampson gravou o primeiro "disco" que era composto por quatro músicas; "Prowler", "Invasion", "Strange World" e "Iron Maiden". Este disco foi chamado de "The Soundhouse Tapes". Embora seja meio difícil de se encontrar, se você mora em São Paulo pode encontrar este disco em versão pirata na "Galeria do Rock". Em 1979 o Iron Maiden assinou um contrato com a gravadora EMI e adquiriu como empresário Rod Smallwood. Ainda em 79 a banda estava com uma formação diferente, pois em Dezembro de 1979 havia entrado na banda Clive Burr e Dennis Stratton. Gravaram o primeiro disco chamado "Iron Maiden". Este álbum entrou no quarto lugar nas paradas. Em 1981 foi lançado o segundo álbum do Maiden. "Killers" veio com guitarras potentes. Estreou no 12º lugar nas paradas. Iniciaram a primeira grande turnê "Killer World Tour" que teve 113 shows ao redor do mundo. No dia 26 de Setembro de 1981 lançaram o "Maiden in Japan", disco ao vivo gravado no Japão com centena de fãs enlouquecidos !